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1. Introduction 

There are many results in the literature concerning the Diophantine equa- 
tion 

Ax 2 + pf ■■■p z s s = By 71 , 

where A, B are given non-zero integers, pi,...,p s are given primes and 
n,x,y, zi,...,z s are integer unknowns with n > 2,x and y coprime and 
non-negative, and zi, . . . , z s non-negative, see e.g. [I], [2H], [2], j?Tj . [22], 
0, 0, 0, 0, [12], 03, PS], EH, [IH], [IE], 123- Here the elegant result of 
Bilu, Hanrot and Voutier [7] on the existence of primitive divisors of Lucas 
and Lehmer numbers has turned out to be a very powerful tool. Using this 
result Luca ^H] solved completely the Diophantine equation x 2 + 2 a 3 b = 
y n . Le [H] obtained necessary conditions for the solutions of the equation 
x 2 + p 2 = y n in positive integers x,y,n with gcd(x, y) = 1 and n > 2. He 
also determined all solutions of this equation for p < 100. In [25] Pink 
considered the equation x 2 + (p^ 1 ■ ■ -p z s s ) 2 = 2y n , and gave an explicit upper 
bound for n depending only on maxpj and s. The equation x 2 + 1 = 2y n 
was solved by Cohn [TT]. Pink and Tengely j2H] considered the equation 
x 2 + a 2 = 2y n . They gave an upper bound for the exponent n depending 
only on a, and completely resolved the equation with 1 < a < 1000 and 
3 < n < 80. In the present paper we study the equation x 2 + q 2m = 2y p 
where m, p, q, x, y are integer unknowns with m > 0, p and q odd primes and 
x and y coprime. In Theorem^we show that all but finitely many solutions 
are of a special type. Theorem |2] provides bounds for p. Theorem E] deals 
with the case of fixed y, we completely resolve the equation x 2 +q 2m = 2-17 p . 
Theorem IHl deals with the case of fixed q. It is proved that if the Diophantine 
equation x 2 + 3 2m = 2y p with m > and p prime admits a coprime integer 
solution (x,y), then (x,y,rn,p) G {(13, 5, 2, 3), (79, 5, 1, 5), (545, 53, 3, 3)}. 
It means that the equation x 2 + 3 m = 2y p in copime integers is completely 
solved because solutions clearly do not exist when m is odd. 

2. A FINITENESS RESULT 

Consider the Diophantine equation 
(1) x 2 + q 2m = 2y p , 
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where 1,1/ 6 N with gcd(x, y) = l,m G N and p,q are odd primes and N 
denotes the set of positive integers. Since the case m = was solved by 
Cohn [TT] (he proved that the equation has only the solution x = y = 1 
in positive integers) we may assume without loss of generality that m > 0. 
If q = 2, then it follows from m > that gcd(x, y) > 1, therefore we may 
further assume that q is odd. 

Theorem 1. There are only finitely many solutions (x,y,m,q,p) of (JJJ 
with gcd(x,y) = l,x,y G N, such that y is not a sum of two consecutive 
squares, m G N and p > 3,q odd primes. 

Remark. The question of finiteness if y is a sum of two consecutive squares 
is interesting. The following examples show that very large solutions can 
exist. 
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In these examples m = 1. 

All solutions of (0) with small q m have been determined in [2*7] . 

Lemma 1. Let q be an odd prime andm G NU{0} such that 3 < q m < 501. 
If there exist (x, y) G N 2 with gcd(x, y) — 1 and an odd prime p such that 
(0) holds, then 

(x,y,q,m,p) G 

{ (3, 5, 79, 1, 5), (9, 5, 13, 1, 3), (13, 5, 3, 2, 3), (55, 13, 37, 1, 3), 

(79, 5, 3, 1, 5), (99, 17, 5, 1, 3), (161, 25, 73, 1, 3), (249, 5, 307, 1, 7), 

(351, 41, 11, 2, 3), (545, 53, 3, 3, 3), (649, 61, 181, 1, 3), (1665, 113, 337, 1, 3), 

(2431, 145, 433, 1, 3), (5291, 241, 19, 1, 3), (275561, 3361, 71, 1, 3)}. 

Proof. This result follows from Corollary 1 in |2Z|. □ 

We introduce some notation. Put 



(2) 

and 

(3) 



1 if p = 1 (mod 4), 
— 1 if p = 3 (mod 4). 

1 if p = 1 or 3 (mod 8), 
•1 if p = 5 or 7 (mod 8) 
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Since Z[z] is a unique factorization domain, (P) implies the existence of 
integers u, v with y = u 2 + v 2 such that 

x = 3?((1 + w) p ) =: FpKw), 

(4) g m = 53((l + ?)(M + ra f)=:G p (M,v). 

Here _F p and G p are homogeneous polynomials in Z[X, Y]. 

Lemma 2. Let F p ,G p be the polynomials defined by (jlj). We have 

(u-5 4 v) | F p (u,v), 
(u + S^v) | G p (u,v). 

Proof. This is Lemma 3 in [2Zj. □ 

Lemma 121 and (j3J) imply that there exists a k £ {0, 1, ... , m} such that 
either 



M + 5 4 f = q k , 
H p (u,v) = q m - k , 

or 
(6) 



where HJu,v) = Gp ^' v ^ . 

For all solutions with large g m we derive an upper bound for p in case of 
k = m in (jSJ) or © and in case of g = p. 

Theorem 2. // admits a relatively prime solution (x, y) G N 2 then we 
have 

p < 3803 ifu + 5 A v = ±q m , q m > 503, 
p < 3089 ifp = q, 

p < 1309 if u + 5 4 w = ±<f\ m > 40, 
p < 1093 ifu + 5 A v = ±q m ,m> 100, 
p < 1009 if u + 5 4 v = ±g m , m > 250. 



We shall use the following lemmas in the proof of Theorem El The first 
result is due to Mignotte [7J Theorem A. 1.3]. Let a be an algebraic num- 
ber, whose minimal polynomial over Z is A]\ d i=l (X - cvW). The absolute 
logarithmic height of a is defined by 



h(a) 



2 ^og\A\ + ^logmax(l, |ct w |)j 
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Lemma 3. Let a be a complex algebraic number with \a\ = 1, but not a root 
of unity, and log a the principal value of the logarithm. Put D = [Q(a) : 
Q]/2. Consider the linear form 

A = b\m — 62 log a, 

where 61,62 ar ^ positive integers. Let X be a real number satisfying 1.8 < 
A < 4, and put 

-A 



e", K = 0.5/wr + Dh(a), B = max(13, 61, 62) 



1 



T 



1/3 + ^l/9 + 2At 



A 



6vrp 48vrp(l + 2vrp/3A) 
H = max|3A,L> (\ogB + log ^ + - log + 0.886 



3A 1 
+ T + f \6pn 



1 1 



+ 0.023 



Then 

log I A| > -(87rTpA" 1 if 2 +0.23)ir-2 J ?7-21ogiJ+0.5A+21ogA-(L>+2) log 2. 
The next result can be found as Corollary 3.12 at p. 41 of 



Lemma 4. If © e 27rQ, £/ien i/ie onfo/ rational values of the tangent and 
the cotangent functions at are 0, ±1. 

Proof of Theorem^ Without loss of generality we assume that p > 1000 
and q m > 503. We give the proof of Theorem El in the case u + 84V = 
±g m , q m > 503, the proofs of the remaining four cases being analogous. 
From u + 84V = ±q m we get 



503 q m 

< — < 

2 ~ 2 ~ 



u\ + \v\ 



< 



u 2 + v 2 



V 
2' 



which yields that y > > 126504. Hence 



(7) 

We have 
(8) 



x + q m i 



- 1 



x 



q m % 



2 • q n 



2)/i 



\Jx 2 + q 

x + q m i _ (1 + + iv) p 
(1 -i){u- iv)P 



< 



7/P/2 



p-1 

1/ 2 



x — q m i 



u + iv 



u — IV 



If U Ch+h)P - l| > i then 6 > y 

I \u—iv J I 3 



p-1 



p > 1000 and y > 126504. Thus |i 
for \z — 1| < |, 

(9) / ( i - 1 



u — iv 



I u+iv \ P 
V u— iv ) 

logz 



which yields a contradiction with 
1 < |. Since | logz| < 2\z — 1| 



> 



u + iv 



u — iv 
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Suppose first that a := 5 4 ( ™~^ U Y is a root of unity for some o G { — 1,1}. 
Then 

u — iv \ a —2uv a(—u 2 + v 2 ) / 27rij 

H 5— — 5 — 1 = ±a = exp 



-v + iu J u 2 + v 2 u 2 + v 2 \ n 

for some integers j, n with < j < n — 1. Therefore 

tan — i = ^ e Q or (u,v) = 0,0 . 

\ n J —luv 

The latter case is excluded. Hence, by Lemma IU u \~f € {0, 1, —1}. This 
implies that \u\ = \v\, but this is excluded by the requirement that the 
solutions x, y of (JTJ) are relatively prime, but y > 126504. Therefore a is not 
a root of unity. 

Note that a is irrational, |a| = 1, and it is a root of the polynomial 
(u 2 + v 2 )X 2 + 45 4 uvX + (u 2 + v 2 ). Therefore h(a) = \ logy. 

Choose / G Z, such that |plog(z 54 ^3^) + 2Z7n| is minimal, where logarithms 
have their principal values. Then |2/| < p. Consider the linear form in two 
logarithms (tci = log(— 1)) 

(10) A = 2\l\ni -ploga. 

If I — then by Liouville's inequality and Lemma 1 of [29 , 

(11) |A| > bloga| > |loga| > 2~ 2 exp(-2/i(a)) > exp(-8(log6) 3 /i(a)). 
From ((7|) and (|TT|) we obtain 

log4 — logy > log |A| > -4(log6) 3 logy. 

Hence p < 47. Thus we may assume without loss of generality that I ^ 0. 

We apply LemmaElwith a = sign(Z), a = 5i{ ^~™ iu ) a , W = 2\l\ and b 2 = p. 
Set A = 1.8. We have D = 1 and B = p. By applying (f7j)- (fTTH) and Lemma 
0] we obtain 

log 4 - V -^- logy > log |A| > -(13.16H 2 + 0.23) K - 2H - 2 \ogH - 0.004. 



We have 



15.37677 < K < 9.5028 + ^ logy, 



0.008633 < t < 0.008634, 
0.155768 < T < 0.155769, 
H < logp + 2.270616, 
logy > 11.74803, 

From the above inequalities we conclude that p < 3803. □ 



The following lemma gives a more precise description of the polynomial 
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Lemma 5. The polynomial H p (±q — 8 4 v, v) has degree p — 1 and 
H p (±q k - 5 4 v,v) = ±5 8 2 E ^pv p - 1 + q k pH p (v) + q ki *- l \ 



where H p G Z[X] has degree < p — 1. The polynomial H V (X, 1) G Z[X] is 
irreducible and 

p-i 



fc=0 
fc^fco 

where k = [|] (p mod 4). 
Proof. By definition we have 

(12) HJU.V) = ; = —7 ; r . 

Hence 

k (1 + t)(±q k + (i - £ 4 )t;) p - (1 - *)(±g fc + (-» - gQtQf 

Therefore the coefficient of v p is (1 + 1) (-8 4 + i) p + (1 - i) (S 4 + i) p . If 5 4 = 1, 
then it equals -2(-l+i) ?, - 1 + 2(l+i) p - 1 = -2(-4)^ +2(-4) £ ^ i = 0, since 
p= 1 (mod 4). If 5 4 = -1, then it equals (l+i) p+1 -(-l+i) p+1 = (-4)^- 
(-4) 2 * 1 = 0. Similarly the coefficient of v^ 1 is ± ( 1 +0(^-0 p - 1 -(i-0(^+i)'- 1 p = 

±<582 £ 2~p. It is easy to see that the constant is q k (p~ l \ The coefficient of v l 
for t = 1, . . . ,p — 2 is ±( p ) (g fc ) p_t_1 c i , where c t is a power of 2. The ir- 
reducibility of H p (X, 1) follows from the fact that H p (X — S 4 , 1) satisfies 
Eisenstein's irreducibility criterion. The last statement of the lemma is a 
direct consequence of Lemma 4 from [27| . □ 

Remark. A deep conjecture, known as Schinzel's Hypothesis, says that if 
Pi(X), P k (X) G 7L\X\ are irreducible polynomials such that no integer 
/ > 1 divides P{{x) for all integers x for some i G {1, . . . ,k}, then there 
exist infinitely many x such that P\(x), ...,P^(x) are simultaneously prime. 
Since H p (±l— 5 4 v, v) is irreducible having constant term ±1, the Hypothesis 
implies that in case of k — 0,m — 1 there are infinitely many solutions of 
©• 

Lemma 6. If there exists a k G {0, 1, ... , m} such that (jSJ) or © has a 

solution (u,v) G Z 2 tyit/i gcd(w, v) = 1, then either k = or k = m,p ^ q 
or (k — m — l,p — q). 

Proof. Suppose < k < m. It follows from Lemma|S]that q \ ±5%2 R 3~pv p ~~ l . 
If Q 7^ Pi we obtain that g | v and g | u, which is a contradiction with 
gcd(w, v) — 1. Thus k = ot k = m. If p = q, then from Lemma El and 
(P) we get 

±5 8 2 £ ^ i ^ 1 + p k H p {v) +p fe (f- 1 )- 1 = ip™-*- 1 . 
Therefore fc = 0orfc = m — 1. □ 
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Now we are in the position to prove Theorem ^ 

Proof of Theorem^ By Lemma El we have that k = 0, m — 1 or k = m. 
If k — 0, then u + 5 4 t> = ±1 and y is a sum of two consecutive squares. 
If k — m — 1, then p = q. Hence u + 84V = ±p m_1 which implies that 
y > — - > \- From Theorem El we obtain that p < 3089. We recall that 
H p (u,v) is an irreducible polynomial of degree p — 1. Thus we have only 
finitely many Thue equations (if p > 3) 

H p (u,v) = ±p. 

By a result of Thue [2H] we know that for each p there are only finitely 
many integer solutions, which proves the statement. 

Let k = m. Here we have u + 5<±v = ±q m and H p (±q m — £41;, t>) = ±1. 
If q m < 501 then there are only finitely many solutions which are given 
in Lemma ^ We have computed an upper bound for p in Lemma El when 
q m > 503. This leads to finitely many Thue equations 

H p {u,v) = ±l. 

From Thue's result [2E] follows that there are only finitely many integral 
solutions (u, v) for any fixed p, which implies the remaining part of the 
theorem. □ 



3. Fixed y 

First we consider Q with given y which is not a sum of two consecutive 
squares. Since y = u 2 +v 2 there are only finitely many possible pairs (u, v) G 
Z 2 . Among these pairs we have to select those for which u ± v — ±g m °, for 
some prime q and for some integer m . Thus there are only finitely many 
pairs (q,m ). The method of [22 makes it possible to compute (at least for 
moderate q and mo) all solutions of x 2 + q 2m ° = 2y p even without knowing 
y. Let us consider the concrete example y = 17. 

Theorem 3. The only solution (m, p, q, x) in positive integers m, p, q, x with 
p and q odd primes of the equation x 2 + q 2m = 2 • 17 p is (1, 3, 5, 99). 

Proof. Note that 17 cannot be written as a sum of two consecutive squares. 
From y = u 2 + v 2 we obtain that q is 3 or 5 and m = 1. This implies that 
17 does not divide x. We are left with the equations 

x 2 + 3 2 = 2 • 17 p , 
x 2 + 5 2 = 2 • 17 p . 

From Lemma we see that there is no solution with q — 3, m — 1, y — 17 
and the only solution in case of the second equation is (x,y,q,m,p) = 
(99,17,5,1,3). □ 



8 
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4. Fixed q 

If m is small, then one can apply the method of [27] to obtain all solutions. 
Theorem El provides an upper bound for p in case u + 84V = ±q m . Therefore 
it is sufficient to resolve the Thue equations 

H p (u, v) = ±1 

for primes less than the bound. In practice this is a difficult job but in some 
special cases there exist methods which work, see [Sj, [H], [Zj, [131 • Lemma 
[3 shows that we have a cyclotomic field in the background just as in [Zj. 
Probably the result of the following lemma is in the literature, but we have 
not found a reference. We thank Peter Stevenhagen for the short proof. 

Lemma 7. For any positive integer M denote by a primitive Mth root 
of unity. If a is a root of H P (X, 1) for some odd prime p, then Q(Cp + C P ) C 

Q(«) = Q(C4 P + C 4p )- 

Proof. Since tan z = l ex P( 8Z )~ ex P(~ tz ) we can wr jte a = tan( ( 4fc + 3 ) 7r ) as 

J i cxp(i2)+exp(— iz) ' V 4p / 

1 Mft+3 _ A-4fe-3 /-4fc+3 _ -I 

„• /-4fc+3 , A-4fc-3 ^ 4 A4fc+3 , -1 fe VlUpJ- 

f S,8p + ^Sp < 54p ' x 

Since it is invariant under complex conjugation, a is an element of Q(C4p + 
C 4p ). We also know that [Q(C 4p + C 4p ) = Q] = [Q(«) = Q) = P - 1, thus 
Q(C4p + C4p) — Q( a )- The claimed inclusion follows from the fact that Cp + C p 
can be expressed easily in terms of ^4p + C4 P - D 

It is important to remark that the Thue equations H p (u,v) = ±1 do 
not depend on q. By combining the methods of composite fields [Hj and 
non- fundamental units 13J for Thue equations we may rule out some cases 
completely. If the method applies it remains to consider the cases u + 84V = 
±1 and p = q. If q is fixed one can follow a strategy to eliminate large 
primes p. Here we use the fact that when considering the Thue equation 

(13) H p (u,v) = ±l. 

we are looking for integer solutions (u, v) for which u + 84V is a power of q. 
Let w be a positive integer relatively prime to q, then the set S(q, w) = {q m 
mod w : m 6 N} has ord^(g) elements. Let 

L(p,q,w) = 

{s G {0,1,..., ord„,(g)} : H p (q s — 84V, v) — 1 has a solution modulo w} . 

We search for numbers Wi, . . . , Wn such that ord Wl (q) = . . . = ord WN (q) =: 
w, say. Then 

m mod w G L(p, q, W\) Pi ... Pi L(p, q, wn), 

where tuq mod w denotes the smallest non-negative integer congruent to 
m modulo w. Hopefully this will lead to some restrictions on m. As we saw 
before the special case p = q leads to a Thue equation H p (u,v) = ±p and 
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the previously mentioned techniques may apply even for large primes. In 
case of u + 8±v = ±1 one encounters a family of superelliptic equations 
H p (±l — 84V, v) = ±q m . We will see that sometimes it is possible to solve 
these equations completely using congruence conditions only. 

From now on we consider with q = 3, that is 

(14) x 2 + 3 2m = 2y p . 

The equation x 2 + 3 = y n was completely resolved by Cohn Arif 
and Muriefah [2] found all solutions of the equation x 2 + 3 2m+1 = y n . There 
is one family of solutions, given by (x, y, m, n) = (10 ■ 3 3 *, 7 ■ 3 2t , 5 + 6t, 3). 
Luca [T5] proved that all solutions of the equation x 2 + 3 2m = y n are of the 
form x = 46 • 3 3 *, y = 13 ■ 3 2t , m = 4 + 6t,n = 3. 

Remark. We note that equation (|T4^) with odd powers of 3 is easily solvable. 
From x 2 + 3 2m+1 = 2y p we get 

4 = 2y p (mod 8), 

hence p = 1 which contradicts the assumption that p is prime. 

Let us first treat the special case p = q = 3. By (jlj) and Lemma |21 we have 

x = F 3 (u, v) = (u + v){u 2 — Auv + v 2 ), 
3 m = G 3 {u,v) = {u-v)(u 2 + Auv + v 2 ). 

Therefore there exists an integer k with < k < m, such that 

u-v = ±3 k , 
u 2 + Auv + v 2 = ±3 m ~ k . 

Hence we have 

6v 2 ± 6(3 k )v + 3 2k = ±3 m ~ k . 

Both from k = m and from k — it follows easily that k = m = 0. This 
yields the solutions (x,y) = (±1, 1). If k — m — 1 > 0, then 3 | 2v 2 ± 1. 
Thus one has to resolve the system of equations 

u-v = -3 m ~\ 
u 2 + Auv + v 2 = -3. 

The latter equation has infinitely many solutions parametrized by 
u = ^ ((2 + V3)'- 1 + (2 - V3Y- 1 ) , 
v = |((2 + V3Y + (2 - V3Y) , 

where t G N, e E { — 1, 1}. Hence we get that 

(15) ~ ((3 + V3)(2 + V3Y' 1 + (3 - V3)(2 - v^)^ 1 ) = iS" 1 " 1 . 
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The left-hand side of (|15j) is the explicit formula of the linear recursive 
sequence defined by r = r\ = 3, r t = 4r t _x — r t _ 2 ,t > 2. One can easily 
check that 

r t = (mod 27) <t=^ t = 5 or 14 (mod 18), 
r t = (mod 17) £ = 5 or 14 (mod 18). 

Thus rn = 2 or m = 3. If to — 2, k — 1, then we obtain the solution 
= (13,5), if to = 3, = 2, then we get (x,y) = (545,53). From now 
on we assume that p > 3. 

As we mentioned, sometimes it is possible to handle the case k = using 
congruence arguments only. In case of q = 3 it works. 

Lemma 8. In case of q = 3 there is no solution of (|HJ) and (JHJ) with k = 0. 

Proof. We give a proof for (jHJ) which also works for (jSJ. In case of © if 
= 0, then it = 1 — 84V. Observe that by (fEj) 



• if v = (mod 3), then — , f ) = 1 (mod 3), 



• 


if v = 1 


(mod 3) and p 


ee 1 (mod 4), then 


— 64V, v) 


EE 1 




(mod 3), 










• 


if V EE 1 


(mod 3) and p 


ee 3 (mod 4), then if p (l - 


- S4V, v) EE 


±1 




(mod 3), 










• 


if V EE 2 


(mod 3) and p 


ee 1 (mod 4), then H p (l - 


- S4V, v) EE 


±1 




(mod 3), 










• 


if V EE 2 


(mod 3) and p 


ee 3 (mod 4), then H p (l 


— <5 4 f , f ) 


EE 1 




(mod 3). 











Thus H p (l — 64V, v) (mod 3). Therefore there is no v G Z such that 
iip(l — ^4^, v) = 3 m , as should be the case by (jSJ and (jOJ). □ 

Finally we investigate the remaining case, that is u+S^v = 3 m . We remark 
that u+5±v = —3 m is not possible because from © and LemmaElwe obtain 
-1 ee H p (-3 m - 5 4 v,v) ee 3 k( - p -V ee 1 (mod p). 

Lemma 9. // t/iere zs a coprime solution (u, v) G Z 2 0/ |0 with q = 3, k = 
to, £/ien p ee 5 or 11 (mod 24). 

Proof. In case of fc = to we have, by (0) and Lemma 

(16) H p {3 m - 5 4 v, v) = 5 8 2 E ^ 1 pv p - 1 + 3 m pH p {v) + S" 1 ^"^ = 1. 

Therefore 

5 8 2 £ ^ i p ee 1 (mod 3) 

and we get that p = 1,5,7,11 (mod 24). Since by Lemma [T] the only 
solution of the equation x 2 + 3 2m = 2y p with 1 < to < 5 is given by 
(x,y,m,p) G {(79, 5, 1, 5), (545, 53, 3, 3)}, we may assume without loss of 
generality that to > 6. To get rid of the classes 1 and 7 we work modulo 
243. If p = 8t + 1, then from (jTBj) we have 

2 4 *(8t + l)v 8t = 1 (mod 243). 
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It follows that 243 1 i and the first prime of the appropriate form is 3889 
which is larger than the bound we have for p. If p = 8t + 7, then 

-2 4 '+ 3 (St + 7)v 8t+6 = 1 (mod 243) . 

It follows that t = 60 (mod 243) and it turns out that p = 487 is in this 
class, so we work modulo 3 6 to show that the smallest possible prime is 
larger than the bound we have for p. Here we have to resolve the case 
m = 6 using the method from This value of m is not too large so 

the method worked. We did not get any new solution. Thus p = 5 or 11 
(mod 24). □ 

Theorem 4. There exists no coprime integer solution (x, y) of x 2 + 3 2m = 
2y p with m> and p < 1000, p = 5 (mod 24) or p G {131,251,491,971} 
prime. 

Proof. To prove the theorem we resolve the Thue equations ()13|) for the given 
primes. In each case there is a small subfield, hence we can apply the method 
of We wrote a PARI j21] script to handle the computation. We note that 
if p = 659 or p = 827, then there is a degree 7 subfield, but the regulator is 
too large to get unconditional result, the same holds for p = 419, 683, 947, 
in these cases there is a degree 11 subfield. In the computation we followed 
the paper [Oj, but at the end we skipped the enumeration step. Instead we 
used the bound for \x\ given by the formula (34) at page 318. The summary 
of the computation is in Table 1. We obtained small bounds for \u\ in each 



Table 1: Summary of the computation (AMD64 Athlon 1.8GHz) 



V 


X 3 


time 


P 


x z 


time 


V 


x z 


time 


V 


x 3 


time 


P 


x 3 


time 


29 


4 


Is 


173 


2 


6s 


317 


2 


13s 


557 


2 


27s 


797 


2 


45s 


53 


3 


2s 


197 


2 


7s 


389 


2 


25s 


653 


2 


33s 


821 


2 


56s 


101 


2 


3s 


251 


2 


14s 


461 


2 


22s 


677 


2 


28s 


941 


2 


62s 


131 


2 


6s 


269 


2 


14s 


491 


2 


25s 


701 


2 


37s 


971 


2 


75s 


149 


2 


7s 


293 


2 


10s 


509 


2 


23s 


773 


2 


44s 









case. It remains to find the integer solutions of the polynomial equations 
H p (uq,v) = 1 for the given primes with \uq\ < X3. There is no solution for 
which u + 5v = 3 m , m > 0, and the statement follows. □ 

The Thue equations related to the remaining primes (p < 1000) were 
solved by G. Hanrot. 

Theorem 5 (G. Hanrot). There exists no coprime integer solution (x,y) 
of x 2 + 3 2m = 2y p with m > and 

p E {59, 83, 107, 179, 227, 347, 419, 443, 467, 563, 587, 659, 683, 827, 947}. 

Proof. By combining the methods of composite fields |Hj and non-fundamental 
units [IB! an Thue equations were solved related to the given primes. The 
computations were done using PARI. Most of the computation time is the 
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time for p — 1 LLL-reductions in dimension 3 on a lattice with integer en- 
tries of size about the square of the Baker bound. The numerical precision 
required in the worst case (p = 587) is 7700. The summary of the compu- 
tation is in Table 2. We got small bounds for \u\ in each case. There is no 
solution for which u + Sv = 3 m , m > 0, and the statement follows. □ 



Table 2: Summary of the computation (AMD Opteron 2.6GHz) 



p 


x 3 


time 


P 


x 3 


time 


P 


x 3 


time 


59 


47 


2s 


347 


186 


33m 


587 


279 


248m 


83 


62 


9s 


419 


216 


67m 


659 


1 


3s 


107 


74 


23s 


443 


2 


5s 


683 


2 


7s 


179 


111 


2m29s 


467 


233 


102m 


827 


2 


4s 


227 


134 


6ml3s 


563 


270 


211m 


947 


2 


10s 



We recall that Cohn ^1] showed that the only positive integer solution 
of x 2 + 1 = 2y p is given by x — y — 1. 

Theorem 6. If the Diophantine equation x 2 + 3 2m = 2y p with m > 
and p prime admits a coprime integer solution (x,y), then (x,y,m,p) = 
(13, 5, 2, 3), (79, 5, 1, 5), (545, 53, 3, 3). 

Proof. We will provide lower bounds for m which contradict the bound for 
p provided by Theorem |21 By Theorem El we have p < 3803 and by Lemma 
OH we have p = 5 or 11 (mod 24). We compute the following sets for each 
prime p with 1000 < p < 3803, p = 5 or 11 (mod 24) : 

Ah = L(p,3,242), 

AW = L(p, 3, 136) n L(p, 3, 193) n L(p, 3, 320) n L(p, 3, 697), 

A22 = L(p, 3, 92) n L(p, 3, 134) n L(p, 3, 661), 

A27 = L{p, 3, 866) n L(p, 3, 1417), 

AM = L(p, 3, 103) n L(p, 3, 307) n L(p, 3, 1021), 

A39 = L(p, 3, 169) n L(p, 3, 313), 

A69 = L(p, 3, 554) n L(p, 3, 611). 

In case of A5 we have ord2423 = 5, hence this set contains those congruence 
classes modulo 5 for which ()14j) is solvable, similarly in case of the other sets. 
How can we use this information? Suppose it turns out that for a prime 
A5 = {0} and A16 = {0}. Then we know that m = (mod 5 ■ 16) and 
Theorem |21 implies p < 1309. If the prime is larger than this bound, then 
we have a contradiction. In Table 3 we included those primes for which we 
obtained a contradiction in this way. In the columns mod the numbers 
n are stated for which sets An were used for the given prime. It turned 
out that only 4 sets were needed. In case of 5,22 we have m > 110, p < 
1093, in case of 16,22 we have m > 176, p < 1093 and in the case 16,27 
we have m > 432, p < 1009. We could not exclude all primes using the 
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Table 3: Excluding some primes using congruences. 



V 


mod 


V 


mod 


P 


mod 


V 


mod 


V 


mod 


1013 


16,27 


1571 


5,22 


1973 


16,22 


2357 


16,22 


3011 


5,22 


1 1 no 


16 22 


-LUJ-O 


16 22 


1 Q7Q 


16 22 




16 22 


ozuo 


16 22 


1181 


16,22 


1619 


16,22 


2003 


16,22 


2477 


16,22 


3221 


16,22 


1187 


16,22 


1667 


16,22 


2027 


16,22 


2531 


5,22 


3323 


16,22 


1229 


16,22 


1709 


16,22 


2069 


16,22 


2579 


16,22 


3347 


16,22 


1259 


16,22 


1733 


16,22 


2099 


16,22 


2693 


16,22 


3371 


5,22 


1277 


16,22 


1787 


16,22 


2141 


16,22 


2741 


16,27 


3413 


16,22 


1283 


16,22 


1811 


5,22 


2237 


16,22 


2861 


16,22 


3533 


16,22 


1307 


16,22 


1877 


16,27 


2243 


16,22 


2909 


16,22 


3677 


16,22 


1493 


16,22 


1931 


5,22 


2309 


16,27 


2957 


16,22 


3701 


16,22 


1523 


16,22 


1949 


16,22 


2333 


16,22 


2963 


16,22 







Table 4: Excluding some primes using CRT. 



V 


T m 


CRT 


V 


T m 


CRT 


V 


T m 


CRT 


1019 


384 


5,16,27 


2267 


448 


5,16,69 


3389 


170 


5,27,34 


1061 


176 


5,16,39 


2339 


208 


5,16,39 


3461 


116 


5,16,39 


1091 


580 


5,16,27 


2381 


44 


5,27,34 


3467 


336 


5,16,27 


1163 


586 


5,27,34 


2411 


180 


5,16,27 


3491 


850 


5,27,34 


1301 


416 


5,16,39 


2549 


320 


5,16,27 


3539 


112 


5,16,39 


1427 


270 


5,27,34 


2699 


640 


5,16,69 


3557 


176 


5,16,39 


1451 


340 


5,16,27 


2789 


204 


5,27,34 


3581 


150 


5,27,34 


1499 


112 


5,16,39 


2819 


352 


5,16,27 


3659 


112 


5,16,39 


1637 


121 


5,27,34 


2837 


131 


5,27,34 


3779 


72 


5,27,34 


1901 


304 


5,16,39 


2843 


136 


5,27,34 


3797 


416 


5,16,39 


1907 


102 


5,27,34 


3083 


340 


5,27,34 


3803 


136 


5,27,34 


1997 


170 


5,27,34 


3251 


580 


5,16,27 








2213 


170 


5,27,34 


3299 


64 


5,16,39 









previous argument, but there is an other way to use the computed sets. We 
can combine the available information by means of the Chinese remainder 
theorem. Let CRT([a5, al6, a39], [5, 16, 39]) be the smallest non-negative 
solution of the system of congruences 

m = a5 (mod 5) 
m = al6 (mod 16) 
m = a39 (mod 39), 

where a5 G A5, al6 G A16 and a39 G A39. Let r m be the smallest non- 
zero element of the set {CRT([a5, al6, a39], [5, 16, 39]) : a5 G A5,al6 G 
A16, a39 G v439}, In Table 4 we included the values of r m and the numbers 
related to the sets A5 — A69. We see that m > r m in all cases. For example, 
if p = 1019 then m > 384, and Theorem |2] implies p < 1009, which is a 
contradiction. For p = 2381 we used A5, A27 and A34, given by A5 = 
{0, 1,4}, A27 = {0, 14, 15, 17}, A34 = {0, 10}. Hence 

{CRT([a5, a27, a34], [5, 27, 34]) : a5 G A5, a27 G A27, a34 G A34} = 
= {0, 44, 204, 476, 486, 554, 690, 986, 1394, 1404, 1836, 1880, 1904, 
2040, 2390, 2526, 2754, 3230, 3240, 3444, 3716, 3740, 3876, 4226}. 
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The smallest non-zero element is 44 (which comes from [a5, a27, a34] = 
[4,17,10]), therefore m > 44 and p < 1309, a contradiction. In this way 
all remaining primes > 1000 can be handled. We are left with the primes 
p < 1000, p = 5 or 11 (mod 24) They are mentioned in Theorem |U and in 
Theorem 03 □ 
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